#ifndef _MYSEARCH_H

#define SIZE 10 

typedef struct bstnode
{
    int data;
    struct bstnode *lch,*rch; 
}BSTNode; 


//二叉排序树中插入结点的非递归算法，在根结点root的二叉排序树中插入结点newp 
BSTNode *BSTNode_insert(BSTNode *root,BSTNode *newp);

//利用二叉排序树的插入算法，建立二叉排序树 
BSTNode *BSTNode_create(BSTNode *root,int a[],int n);

//二叉排序树的查找递归算法 ，在根结点root的二叉排序树中查找关键字为x的结点的地址 
BSTNode *BSTNode_search_recurse(BSTNode *root,int x);

//二叉排序树的查找非递归算法 ，在根结点root的二叉排序树中查找关键字为x的结点的地址 
BSTNode *BSTNode_search(BSTNode *root,int x);

//中序遍历二叉树,查看是否实现二叉排序树 
void inorder(BSTNode *root);



#endif 
